//
// Created by Administrator on 2023/10/30.
//


#include <iostream>
using namespace std;

struct Node{
    int value;
    Node * next;
};

void printLinkedList(Node *cur)
{
    if(cur->next==nullptr)
        return;
    cout<<cur->value;
    printLinkedList(cur->next);
}

int main()
{
    Node *head=new Node();
    Node *cur = head;
    int n = 9;
    while(n--)
    {
        Node *t=new Node();
        t->value=n;
        t->next=nullptr;
        cur->next=t;
        cur=cur->next;
    }
//    递归方式
    printLinkedList(head->next);


//    循环方式 print linked list
//    cur = head->next;
//    while(cur->next!=NULL)
//    {
//        cout<<cur->value<<endl;
//        cur=cur->next;
//    }
//    return 0;
}